بهینه سازی درجه دوم با قیود درجه دوم

پایان نامه
چکیده

مدلسازی بسیاری از مسائل مهم کاربردی منجر به مسائل بهینه سازی درجه دوم با قیود درجه دوم می شوند. این دسته از مسائل که از جمله مسائل غیرخطی به حساب می آیند همیشه محدب نیستند،بنابراین روش های حل مسائل غیرخطی برای آنها لزوما به جواب بهینه منجر نمی شوند. در این پایان نامه چند دسته از این مسائل را به مسائل بهینه سازی نیمه معین مثبت تخفیف داده و جواب های بهینه سراسری آنها را یافته ایم.از آنجایی که مسائل بهینه سازی نیمه معین مثبت با استفاده از الگوریتم های نقطه درونی در مرتبه چندجمله ای قابل حل هستند می توانیم یک جواب بهینه سراسری برای این مسائل در مدت زمان چندجمله ای بیابیم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

خوارزمی نظریه‌‏‏پرداز معادلات درجه دوم

محمد بن موسی خوارزمی ریاضی‌دان بلندآوازة ایرانی در قرن سوم هجری علمی را برای نخستین‌بار صورت‌بندی و تدوین کرد که خود آن را «جبر و مقابله» نامید؛ علمی که تمام شرایط یک دانش واقعی را داشت، یعنی همان‌که ارو‏پاییان از آن به «ساینس» تعبیر می‏کنند. این ریاضی‌دان با استفاده از این دانش نو‏پا توانست همة‏ معادلات درجه دوم زمانش را حل و راه را برای حل معادلات درجة‏ بالاتر هموار کند. بر اساس الواح بابلی...

متن کامل

الگوریتمی کارا برای حل مسائل درجه دوم با قیود درجه دوم

در این پایان نامه ابتدا یک الگوریتم مجموعه فعال برای بهینه سازی مسائل نامقید با متغیرهای کران دار ارائه شده است که همگرای سراسری به نقطه ایستا می باشد. الگوریتم شامل یک گام تصویر گرادیان غیر یکنواخت، یک گام بهینه سازی نامقید و همچنین یک مجموعه از قوانین برای شاخه زدن از یک گام به گام دیگر می باشد که از روش cyclic barzili-browein یا cbb برای گام تصویر گرادیان و از روش گرادیان مزدوج برای گام بهین...

15 صفحه اول

طرح D-بهینه برای مدل مقایسه زوج شده در رگرسیون درجه دوم با اثرات تصادفی

معیارهای بهینگی برای یافتن طرح بهینه مدل مورد بررسی، استفاده می‌شوند. این نوع مدل‌ها شامل مدل‌های مقایسه زوج شده هستند، که معیارهای بهینگی مقایسه‌های زوج شده بهینه را مشخص می‌کنند. در این مقاله علاوه بر معرفی مدل رگرسیونی درجه دوم با اثرات تصادفی، مدل‌های مقایسه زوج شده در این نوع مدل‌ها معرفی و طرح بهینه برای آنها محاسبه شده است.

متن کامل

آشنایی با برنامه ریزی روی مخروط های درجه دوم

در این مقاله، با توجه به کاربردهای روزافزون مسائل برنامه ریزی روی مخروط ها از جمله مخروطهای درجه دوم، به معرفی این مسائل می پردازیم. ابتدا مفاهیم پایه ای مربوط به این زمینه را بیان کرده سپس به معرفی دوگان یک مساله برنامه ریزی خطی روی مخروط درجه دوم می پردازیم. در ادامه به معرفی جبر جردن روی مخروط های درجه دوم می پردازیم و با استفاده از آن، شرایط بهینگی را برای مسائل مذکور بیان و اثبات می کنیم.

متن کامل

بهینه سازی شکل مخزن اینتز به روش های الگوریتم ژنتیک و برنامه ریزی متوالی درجه دوم

امروزه با پیشرفت علوم کامپیوتری، روش­های بهینه­سازی خطی و غیر خطی پیشرفت چشم­گیری داشته­اند. اما به کار بردن این روش­ها برای بهینه­سازی سازه­های بزرگ مشکل و گاهی غیر ممکن است. برای حل این مشکل، روش­های تکامل تدریجی می­توانند یک راه حل مناسب باشند که در این میان روش ژنتیک از قابلیت همگرائی بالائی برخوردار است. برای بررسی قابلیت­های روش­های فوق، مخزن هوائی ذخیره آب نوع اینتز که باتوجه به حجم زیاد...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم پایه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023